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PROGRAMACIÓN LINEAL Observación: 


La gráfica del conjunto de restricciones es 


llamada región factible y esta puede ser 
como finalidad maximizar o minimizar una acotada o no acotada, es decir: 


Un problema de programación lineal tiene 


función objetivo. 


Y 
Estructura de un problema de PL: 
| max. (mín.) f@;y) = ax +by | Función objetivo 
Sujeto a (s.a.): X 
ax+by<c Región factible acotada Región factible no acotada 


az2x + boy > c2 


Restricciones 


e LaR.F es un conjunto convexo. 


= ) + El número de vértices de la R.F. siempre 
es finita. 


(*) condición de no negatividad 


e Valor óptimo: Es el máximo o mínimo valor 


Observación: p “cr pá 
Y que adquiere la función objetivo . 
Punto extremo 
TEOREMA FUNDAMENTAL DE LA 
Punto interior A unto frontera PROGRAMACION LINEAL 
x Si un problema de Programaciön Lineal tiene 
región factible no vacía, entonces, si existe el 


Un punto extremo (vértice) también es óptimo (máximo o mínimo) de la función 


punto frontera. objetivo, esta se encuentra en un punto extremo 
(vértice) de la región factible. 


Definiciones: 


e Punto factible (punto adherente): Es todo 


punto que pertenece a la región factible. máx. o mín. de f(x; y) 


a ur ocurreenA,B,CoD 
* Solución óptima: Es aquel punto 
perteneciente a la región factible que 


maximiza o minimiza a la función objetivo. 


Corolario 

Si el óptimo de la función objetivo ocurre en dos 
puntos extremos, entonces se tiene el mismo 
valor en el segmento que une dichos puntos. 


\ Infinitas soluciones 


Y C | óptimas 
B DI 
E 
A F 
X es V, 


dl 
Sif(C) = f(D) = imax f) 


> máxf=f(P) VP € DC 


Aplicación 
Resuelva el siguiente problema 

Nett 
Min.: fly) —Ax +3y N a 


obje ivo 
Sujeta ala siguiente regiön 


Y . 
6f A colocó 
| a | grima 
3 
2F 
T 28 4 5 6 7 8 9X 
Resoluciön 
Aa > fus Lata) = 2 
aa) los UDI ar 


C (8,6) => Pre; 0) - Ls)! aa) =-H 
Ou > laa = -AA 430) = 
ELEN > Ho, y= Ale) 130 = 


en 


f semesreas unt | 
Aplicación 
La región admisible S del problema de programación 
lineal mín f(x; y) = 6x + 4y se muestra en el gráfico. 

Y 
100 


20 


Indique el valor de verdad (V) o falsedad (F) según 
corresponda. 


I. El valor óptimo es 320. V 
II. El problema tiene infinitas soluciones. \/ 


III. El punto(26; 41)es una solución. + 


Resolución 
x=0Ay=100 = f(0; 100) = 6(0) + 4(100) 
f(0;100) = 400 


x=20 A y=50 => f(20;50) = 6(20) + 4(50) 
f (0; 100) = 820 


x=40 A y = 20 = f(40;20) = 6(40) + 4(20) 
f (40; 20) = 


x=80 Ay=0 = f(80;0) = 6(80) + 4(0) 
f(80;0) = 480 


Aplicación 


Calcule el valor máximo de la función objetivo 
F(x;y) =12x+14y sujeto 


restricciones: 


x+2y<8 


a 


las 


siguientes 


x=0ny=4 
x=2Ay=3 
x=3Ay=2 
x=4Ay=0 


Respuesta: 66 


> f@;2) = 12(3) + 14(2) = 64 
=> f (4,0) = 12(4) + 14(0) = 48 


RESOLUCIÓN DE UN PROBLEMA DE PL CON USO DE 
RECTAS DE NIVEL 


RECTAS DE NIVEL 


Las rectas de nivel de la función objetivo z = ax + by 


se obtiene asignándole cualquier real a z. 


a k 
(UA gi RER 


Ejemplo: 
Determine las rectas de nivel que genera la función 


fy) =@x +7) 


Resolución: 
k=2x+y 


=2=2x+y © y=-2x-2 


-1=2x+y © y=-2x-1 


Observaciön: 


Las rectas de nivel, son rectas paralelas de pendiente 
— a/b, por lo tanto será suficiente graficar una de 


ellas y las otras serán paralelas a la primera. 


Aplicación Resolución 
La región admisible S y el crecimiento de la función 
objetivo del problema maximizar f(x, y) s.a. (x,y) € S 
se muestra en la siguiente figura: A tage = 2 


La función objetivo se obtiene pasando todo a 
un lado y =2x 


=> fay) =2x-y, ó f@y)=—-axt+y 


Y 
f(0; 3) = 2(0) — (8) 
f(3;5) = 28) - 5) 


DEE 


Il 
| 
w 


ll 
m. 


Determine el máximo valor de f (x; y). 


VECTOR DIRECCIÓN 


Ejemplo: 
Considerando a y b positivos 


Determine las rectas de nivel y su vector dirección de 
Este vector (V) nos indica la dirección en que crecimiento, que genera la función f(x; y) = 2x — y 
aumenta z = ax + by. Resolución: 
Es suficiente dibujar una recta de nivel: k = 2x — y, 
k=0: 0=2x-y e y=2x 
Las otras son paralelas 
. IRRE: Vector dirección de crecimiento: V = (2; —1) 
° La pendiente del vector dirección 
EA my = 
de crecimiento es: 


Pendiente de las rectas de nivel: 


e Las rectas de nivel y el vector de dirección de 
crecimiento son perpendiculares 


me x my = (- 


‘CESAR, 
VALLEJO, 


Aplicación 
Resuelva el siguiente problema 
Máx.z = x — 2y 


Sujeto a la siguiente región 


Resolución: 1 
x=1Ay=3 => f(1;3)= (1) -2@8) = -5 
x=8ny=5 = f(8;5) = (8) -2(5) = -2 
x=3 Ay=0 = f(30)=(3)-20) = 3. 


Resolución: 2 
fy) =x- 2y 


Vector dirección de crecimiento: V = (1; —2) 


